Limitations of Self-organizing Maps for Vector Quantization and Multidimensional Scaling
نویسنده
چکیده
The limitations of using self-organizing maps (SaM) for either clustering/vector quantization (VQ) or multidimensional scaling (MDS) are being discussed by reviewing recent empirical findings and the relevant theory. SaM 's remaining ability of doing both VQ and MDS at the same time is challenged by a new combined technique of online K-means clustering plus Sammon mapping of the cluster centroids. SaM are shown to perform significantly worse in terms of quantization error , in recovering the structure of the clusters and in preserving the topology in a comprehensive empirical study using a series of multivariate normal clustering problems.
منابع مشابه
Limitations of self - organizing maps
The limitations of using self-organizing maps (SOM) for either clustering/vector quantization (VQ) or multidimensional scaling (MDS) are being discussed by reviewing recent empirical ndings and the relevant theory. SOM's remaining ability of doing both VQ and MDS at the same time is challenged by a new combined technique of online K-means clustering plus Sammon mapping of the cluster centroids....
متن کاملQuality of Quantization and Visualization of Vectors Obtained by Neural Gas and Self-Organizing Map
In this paper, the quality of quantization and visualization of vectors, obtained by vector quantization methods (self-organizing map and neural gas), is investigated. A multidimensional scaling is used for visualization of multidimensional vectors. The quality of quantization is measured by a quantization error. Two numerical measures for proximity preservation (Konig’s topology preservation m...
متن کاملIntegration of the Self-Organizing Map and Neural gas with Multidimensional Scaling
In the paper, two combinations (consecutive and integrated) of vector quantization methods (self-organizing map and neural gas) and multidimensional scaling (MDS) have been investigated and compared. The vector quantization is used to reduce the number of dataset items. The dataset with a smaller number of items is analyzed by multidimensional scaling in order to reduce the number of features o...
متن کاملRFSOM - Extending Self-Organizing Feature Maps with Adaptive Metrics to Combine Spatial and Textural Features for Body Pose Estimation
In this work we propose an online approach to compute a more precise assignment between parts of an upper human body model to RGBD image data. For this, a Self-Organizing Map (SOM) will be computed using a set of features where each feature is weighted by a relevance factor (RFSOM). These factors are computed using the generalized matrix learning vector quantization (GMLVQ) and allow to scale t...
متن کاملSelf-organizing maps: Generalizations and new optimization techniques
We ooer three algorithms for the generation of topographic mappings to the practitioner of unsupervised data analysis. The algorithms are each based on the minimization of a cost function which is performed using an EM algorithm and de-terministic annealing. The soft topographic vector quantization algorithm (STVQ) { like the original Self-Organizing Map (SOM) { provides a tool for the creation...
متن کامل